Protocol Verification Via Rigid/Flexible Resolution

نویسندگان

  • Stéphanie Delaune
  • Hai Lin
  • Christopher Lynch
چکیده

We propose a decision procedure, i.e. an inference system for clauses containing rigid and flexible variables. Rigid variables are only allowed to have one instantiation, whereas flexible variables are allowed as many instantiations as desired. We assume a set of clauses containing only rigid variables together with a set of clauses containing only flexible variables. When the flexible clauses fall into a particular class, we propose an inference system based on ordered resolution that is sound and complete and for which the inference procedure will halt. An interest in this form of problem is for cryptographic protocol verification for a bounded number of protocol instances. Our class allows us to obtain a generic decidability result for a large class of cryptographic protocols that may use for instance CBC (Cipher Block Chaining) encryption and blind signature.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

QFT Control of a Two-Link Rigid-Flexible Manipulator

This paper evaluates a new and simple controller design method based on QFT (quantitative feedback theory) for a two-link manipulator whose first link is rigid and the second is flexible. A piezoelectric patch is attached to the surface of the flexible link for vibration suppression of it. This system is modeled as a nonlinear multi-input multi-output (MIMO) control systems whose inputs are two...

متن کامل

CONTROL OF FLEXIBLE JOINT ROBOT MANIPULATORS BY COMPENSATING FLEXIBILITY

A flexible-joint robot manipulator is a complex system because it is nonlinear, multivariable, highly coupled along with joint flexibility and uncertainty. To overcome flexibility, several methods have been proposed based on flexible model. This paper presents a novel method for controlling flexible-joint robot manipulators. A novel control law is presented by compensating flexibility to form a...

متن کامل

Planning and Control of Two-Link Rigid Flexible Manipulators in Dynamic Object Manipulation Missions

This research focuses on proposing an optimal trajectory planning and control method of two link rigid-flexible manipulators (TLRFM) for Dynamic Object Manipulation (DOM) missions. For the first time, achievement of DOM task using a rotating one flexible link robot was taken into account in [20]. The authors do not aim to contribute on either trajectory tracking or vibration control of the End-...

متن کامل

ارائه یک مدل ریاضی ساده و اعتبار سنجی آن جهت تعیین بهترین حوزه عملکرد موانع صوتی

  Background and aims   Traffic noise barriers are the most important measure to control the environmental noise pollution. Diffraction from top edge of noise barriers is the most important path of indirect sound wave moves towards receiver.Therefore, most studies are focused on  improvement of this kind.   Methods   T-shape profile barriers are one of the most successful barrier among many dif...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2007